package HASH;

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class item13 {
    public static int romanToInt(String s) {
//       s= s.replace("IV","a");
//        s=  s.replace("IX","b");
//        s= s.replace("XL","c");
//        s= s.replace("XC","d");
//        s=  s.replace("CD","e");
//        s=  s.replace("CM","f");
//        Map<String, Integer> map = new LinkedHashMap<>();
//        map.put("M",1000);
//        map.put("f",900);
//        map.put("D",500);
//        map.put("e",400);
//        map.put("C" ,100);
//        map.put("d",90);
//        map.put("L",50);
//        map.put("c",40);
//        map.put("X",10);
//        map.put("b",9);
//        map.put( "V",5 );
//        map.put("a",4);
//        map.put("I", 1);
//
//       char [] c = s.toCharArray();
//        int num = 0;
//        Set<Map.Entry<String, Integer>> entries = map.entrySet();
//
//
//
//            for (int i = 0; i < c.length; i++) {
//                char a = c[i];
//                for (Object obj : entries) {
//                    Map.Entry entry = (Map.Entry) obj;
//                    String str = (String) entry.getKey();
//                    char[] chars = str.toCharArray();
//                    char b = chars[0];
//                    if (b==a)
//                    {
//                        num =num +(Integer) entry.getValue();
//                    }
//                }
//            }
//
//
//        return num;

        Map<Character, Integer> map = new LinkedHashMap<>();
        map.put('M',1000);
        // map.put("f",900);
        map.put('D',500);
        // map.put("e",400);
        map.put('C',100);
        // map.put("d",90);
        map.put('L',50);
        // map.put("c",40);
        map.put('X',10);
        // map.put("b",9);
        map.put( 'V',5 );
        // map.put("a",4);
        map.put('I', 1);
        // map.get()
        //    char [] c = s.toCharArray();
        //     int num = 0;
        //     Set<Map.Entry<String, Integer>> entries = map.entrySet();

        int num = 0;

        for (int i = 0; i < s.length(); i++) {
//            System.out.println(s.charAt(i));
            int value =  map.get(s.charAt(i));
            if(i<s.length()-1&&value<map.get(s.charAt(i+1)))
            {
                num = num-value;
            }
            else
            {
                num = num+value;
            }

        }

        return num;
    }

    public static void main(String[] args) {
        String  s = "III";
        System.out.println();
    }
}
